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PROBLEM TO BE SOLVED: To prevent interference from being 
given to each other even when the information of different 
transmission rates is simultaneously multiplexed in the same 
frequency band by different spreading rates by generating an 
orthogonal code by multiplying the orthogonal codes of 2 rows and 
2 columns to the orthogonal code using an M sequence and 
generating a spreading code sequence by multiplying the different 
M sequence further. 

SOLUTION: By using a hierarchical spreading code constitution 
method similar to a third technique, the code Mk of a code length 
64 is prepared. It is the common generation method of an 
orthogonal matrix corresponding to the fact that the code length 
and a code number are respectively doubled by multiplying the 
orthogonal matrix of the 2 rows and the 2 columns to the 
orthogonal code of the M sequence. The code Mk of the code 
iength 64 formed in such a manner is respectively orthogonal. 
Then, by multiplying (m) in the same phase to all the sequences of 
the orthogonal code Mk, the orthogonal code Gk of the new 
sequence is generated. In this case, in the case of using G2 at the 

spreading rate 32, the G2, G3 and G4-G7 to be generated are prevented from being simultaneously used 
by other users at the other spreading rate. 
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[0 0 9 0] E13J4, -)eW*t;U7CDMA->^Ti, 
co^-TVU-Sr^-t-ia-C-fcSo 1213 (A) 14, WMSffll 20 
-?£>9, 9 3 (B) [4, Si^BSflOttC^Dy^H 
T'foSo Ml-, 04 ft, Sift^B S/5>b#!mMSU:*f 

[009 1] £-f , ilgMSttSiMB si::*i-l-cp* 
0>NJ&«rK*i-3 (B4 : x^^^s l) . il 
ft L J: 5 i: -T * ««0>e2SWt<z> JiMfe 5 , 

^-<ofiJt)Sr/£^<75ffi«S:^t()^MS}c:jI-t- {^y-f 30 
S 3) „ 

[0 0 9 2] rcDlt^^^Kj^MSIi. SiSBS^ 
4) . 

[0 0 9 3] El 3 (A) K&l^T, ;f£Sj^MSJ4, ^-y 

^-^m^m^-mmsm 30, 3it7 u—Mtm^^. 

-tLT, ^-r^fc»c:BSa»&J8jfe£ix;fcBI*f 

Wt£»?3F## 1 , #2i«EX-OR1SI»32, 

3 Sd^f-C^ioS,, 40 

[0094] HISS 3 2 , 3 3^ t,£0EX-OR^SI±17J 

[0 0 9 5] El 3 (B) fc*5V^C, Siffi^B S(B!|T?J4« 
fSE]SS3 5-C-«PL, 5i)CV>T-iS»fi£m[HlK3 6T'fty^ 

[0 0 9 6] ±1204 CO 7 a — |C*5lt SSife^ 



0-190520 
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0 < * < 47 

[0 0 9 7] fciitf, ft«ft^&*tt£&-?fllj£$ 

4xfc^-§-T-tt, El 5 to J: pirpgSco^^JSr^r-f-ScDT*, 

ftTfcVvB^SfcTSftr^CS^irfcfca. ft, El 5 
14, fc®:^ 1 2 8 (Dmkn^-t b-C 6 4 9 *>C0 4 

[0 0 9 8] t£o"C, *«I^JBHOft«fcJ:«»a«jt£ 

1, *2»iaSo«»»=J:S«F#«j«ifel, 2T-flfjE££ 
nS#^-Srfflv^-5^f-l4±fSO^JPSrtT*^F-§-cof"J 9 ST 

[0 0 9 9] -£^T-;*3g9!!4, MftS&tfe^Srl^— h 

[0100] 3H\ •/^.^Aco-y-TK- 1 
6, 3 2, 6 4, 1 2 8<0 4il9T*fo9 , P£Jf tfj^fl? 

1, &2<&H*©»ttt=iS###j«8sl , 2Srfflv^5 

»»«MS*»e>»***l.yt*£»#*Sl 2 8-C*>5»& : 

: kSrO^-TSo 

:$2 7*sttfflpTtB*»o«2 8 J*«tt/|j*»r-e 
*>«*»5*>S:*!l»rf-5. 
[0101] 
[»2 7] 

[0102] 
[*2 8] 

[0 10 3] yes T-fc-5^14, $2 7 SrW^TT^ 

[0 10 4] nofMi^tt, frCD^T y 7 3 — Kit 

[0105] r.*U4, El5frio^-c, Mttfffit^i 

280Oljfa@K>l ($2 9) £2 ($30) troV^"C, 
l jJS{£/H?fte-e, 2 diffiffl^ijffc 5 ^A^«Hf 

[0106] 
[$2 9] 



( 9 ) 



15 

CP* 



[0 10 7] 
If3 0] 



128 



[0109] yes T^S^t*. £5:2 8 &§mXXjfe 
[0110] n oXhZ>Wr&fc, <D^"ry^4\Og 10 

[0111] EisjcKv^-c, m^nimn<D 

1 (±IE*2 9) ^2 (±|E*3 0) JCOV^T, 1 rtHK 

^^^^4 : k = 6 3T*fctlll ^W^s/^S^jI 

[0112] k ^ 6 3 T-fc^tf, k^k+U UT, * 

[0 1 13] frfrZ>*"ry7l frh4i£X*(omm^ S£ 20 
1 2 8 CO 6 4ffl<D 5 —J?<Dft&tiZ\1r&tizm $ 

^r^/^S : k £0 £-r£o 

: *3 1 ^mm^ixh^^^mm-r^o 

[0 114] 
[«3 1 ] 

[0 115] yes X&>thftWt3 1 %m¥XXmt>Z> Q 
[0 116] n o"C*>nfi> ftO^^y^rjCaltPo 

XT y 7*7 : k = 1 2 fsax^Fffi-efc*^ 

[0117] k* 1 2 

[0 118] -bffi^^-s/^S^b 7*"C<^«t3SI±, 
*P/^1 2 8 CO 6 4ffi(D9^coffii:7i^-ocr)?5F^-OV^-f 

-X^s^l : k 4*0 iri-^ 0 

[0119] 
[S5C32] 



[0 12 0] 
[*3 3] 



^2* 



30 



40 
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XTV?3 : gfc3 2 rtSffi/H^ *TC\ $C3 3^5ffiffl-5fggx- 

[0 12 2] yes "Cfcfttf, »33 ^fiJ^TT^^ 

[0 12 3] n oXhi%\T&<D XT y ^4^mt^o 
Xtv74 : k = 3 1 "CfctifJ, ^y^y :/5 Kit 

[0 12 4] k*=3 1"efcftii, kSrk + l^LT, ^ 
7"5/^2^it*jft9igi-o 

[0125] ±.tzmmn, tzmmfc 128 -e&ss^^ 

*^y;/6 :*3 4^ttfflnrtB-e&5^fi:4!!lWr-t-5 0 
[0 12 6] 
It34] 

[0 12 7] ye stfenil R3 4&H^XXmt> 

[0 12 8] n o-CfciXtf, &0>*^y:^7Kilif o 
XTVf7 : k = 6 3 T?fc5^S:^JBf L, k = 63tfc 

[0 12 9] k^63^fctliik^k + l^L-C, 
* ^ 6 — M 0 £0« 9 ig-To 

[0 13 0] H^±lH^att, it**** 1 2 8t'fe^i 

-s^^^s^t, 7-^xtmmxh^o 

S*Snfc*£»*i5S3 2CO^ : 

: k^rO^r^o 
XtV?2 : *3 S^ffl^IfBT?, ^of 3 6ffl^ 

[0131] 
[*3 51 

[0 13 2] 
[ifc3 6] 



[01211*32 ^S'IStt»^^ 50 



[0 13 3] 

So 

[0 13 4] 

XTVfZ : 

[0 13 5] 
[0 13 6] 

[0 13 7] 

[0 13 8] 

W&<OXT>y 



yes-efcntf, *3 5$rffJSTT. >S&;b 

«3 5^ffiffl^pl"e, »3 6d5<£fflnrfig^ 
yes : £6:3 6 HBtt^5 0 

k = 1 5 T?s>nwt, jk^^fy^s^ it 

k^lSTfotlii, kJrk+liU ^y 1 
^^MlttiWl 2 8, 6 4-C£>£ 



17 

Xf^/S : k£0£1-5 o 

[0139] 
[«3 7] 

[0 14 0] ye 5^11 $C3 7 Sr»JST-C«lfc 

-So 

[0 14 1] no-C&tltf, Tkn^T-yfl*- ifitfo 

^f^//7 : k = 3 S'J^r^tg-e^^^o 

[0 14 2] k * 3 1 "C&tlfi, k£rk + l£L, 10 

[0143] ^^telttta?^ 1 2 8, 6 4 -e#>5 
S^^^y^S^b 7 4"etlRl«"C*5o 

[0 14 4] 
[3£3 8] 

[0145] yes "T?fc*Ui, Sfc3 8 SrfJSTTJl**? 20 

So 

[0 14 6] no^fctlll ^(7)^^^^3— 5itf 0 
^7^5/^3 : k = l 5T^W^ *ia"C^FteT?"»*35o 
[0 14 7] k 1 5 "CfcfUi, k&k+l^rU 

[0148] 1 6 tf>4§^03#ygM:, iRF^ 

^»<hfta#^fi8;t?tt/j^v^<??-e, _LfBl2 8, 6 4, 3 2 

cd^oq^^2/^5 a>e> 7*-eo&ai:iRi«i-e*)5o 

[0 14 9] v-^^ACO-^^- h-r5St»*^l 

6, 3 2, 6 4, 1 2 8<£>4iI9"Cfc!K BJffttfSF-g-fflf 30 

1, »2 0*16o»*fcJ:5W#«|j«fti, 2£rffl^£ 

[0150] rcww«(!)sr*ft2^ i^mi?^- 

[0 15 1] Jt»W#^SK«^#iBE#W:, fctfctfB 40 

[0 15 2] tLt, «fb<#JOS"C?>ixSJtikfiF-S-S: 

[0 15 3] ^4«^^ffifflt^«P^S»9 S"C^ 

S*Stlfctt«?tf 1 2 8»& : r <??*&tt, ±ia»— 
co#J<9ST^rffil tzjotj-^irlRlCT-fo^o 50 
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5#Snfc8»«s 6 4 <D*§^ : 

y^l : k £0 £-t-5o 
^7y^2 : *3 9*S««^T1IB^o, »4 0*Sttffl^pT 

[0 15 4] 
[*3 9] 

eg 

[0155] 
[*4 0] 

[0156] yes $C3 9 &mmXXmt> 

[0 15 7] notW lk<D^y-73^mtfo 

[0158] yes "Cfcixtf, *4 0 Sr«aTT»fo 

So 

[0 15 9] not^M, 2fc<7?^7 1 !/> p 4^5ttfo 
^^^^4 : k = 3 lT-fetLtf, JSfe^^^y^S^il 

[0 16 0] k * 3 1 "C&ftfi, k^rk-M^LT, ^ 

[0161] 
[«4 1] 

[0 16 2] ye s "Cfctltf, 14 1 ^fiJSTT^t> 

So 

[0 16 3] noT^fonti, Tk<D*7-y-f7 altp 0 

[0 16 4] k^6 3-Cj)tllt k^k + ULT, ^ 

^^3/^8 : k£0, u £0 £-f£o 

:«4 2^«ffl^T1IB^S: i PJWf'r5o 

[0 16 5] 
[«42] 

[0 16 6] ye s "Cfenif , m [u] Srk, u£ru + 

1 iu 

*u=2a>®a»S:¥iJ#rU yest^tiil 
1— 3itp 0 

[0 16 7] n o-efoni£, foftTsV-y-fX 0— ittp 0 
[0 16 8] noT^tlll Jik^^r-y^^aitPo 

So 

[0169] k^l27 "TrfctUi, k^rk + U L~C, 



( 11 ) 
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^f^l 1 : *m [1] &m9k<D*$X\ #4 3 £{£o 
T^S^-1fO«F-g-S:«4 4lr«5a-CH-ro 
#fLV^-^fiJS-C5. 
[0 17 0] 



20 



C4 3] 



[0171] 
[#44] 



[0 17 2] 
[#4 5] 



[0 17 3] *m [1] ^l3#C0fi#-^\ «4 6^ftot 

[0 17 4] 
1*4 6] 



[0 17 5] 
[#4 7] 



°!Mi1-i>/a 



[0 17 6] ±IE^fy/8^?>l lSWftllt 2 

$ ftfctfcft^j&S 3 2 : 

^xs^l : k £:0 i:i--5o 

X : r*7 2 : #4 8 ^ffiffl pJtg^o. #4 9^/^1*1 

[0177] 40 
[#4 8] 



[0178] 
[#4 9] 



[0179] yes "Cfentf, #4 8 ^fiJ^TT^^ 



[0 18 0] n ot^llll Jfcco-x 7^5/^3^ 



^7^/3 : #4 8*SffiM?F"5r^o, »4 9 0M£JB"5Itg 
[0181] yes -C*>*Ui, #49 £r#J3TT/f&;b 

'So 

[0 18 2] notttlt yk<DXr~ 5/^4^ittP 0 
: k = 1 5 T?&n(i, ScO-X^s/^S^iJI 

[0183] k=^15 "Cfcixtf, k^k + liU 

10 ^77^5 : kSrO <t-T£ 0 

^77^6 : #5 Oj9HSffl^ffia>**JSrr5o 
[0 18 4] 
[ft 5 0] 

[0 18 5] ye st^nil #5 0$rl^Tt» 

[0 18 6] notttll ^^^^^^7—31^0 
77^7^7 : k = 3 1 -Cfctlli, ^(D^y^S^ it 

20 [0 18 7] k ^ 3 1 ffctlfl k$:k + l it, 

^7i//8 : k^Ot u?:0^t5 o 
^7i//9 :#5 ldSttffl^T1te^S:*J»f^5o 

[0 18 8] 

[ft 5 1] 

PZ» 

[0189] yes "CfcJUi, m [u] $rk, uS:u-f 
UU * u = 4^Sr*J»fb, yest'fctitf, ^fy 

^1 1^3Stf 0 

[0 19 0] n o-e&tlli, Jk^^-ry^l 0— ittfo 
[0191] n o"efc*Ui. JJc^^-^y^l 0— Jltp 0 
^7^10:k=12 7T-fon«. f»JS"C^1!B"e»fc 
5o 

[0 19 2] k#12 7Tfotlll klrk + l^Lt, 
* ^ y ^ 9 — M 9 aaSritt 5 S-To 

^7^11 : ffim^6 4 0^^|W]^t^^(7)SS'J , 9 
STSrfTV^, Sfc**3 2^«F*Sr««Fr^U-C*tft*3 

[0 19 3] JiiB^7 t S/^ P 8^b 1 1 <?5«iatt, 5*3 
nfcl£»^5 6 4<7?»-&(0^7 L y7 p 8^b 1 l^MS^) 

2 :*5 2j&Mft/B^1IB* i FJSfU 
[0194] 
[#52] 

[0 19 5] ye stfctlfl #5 2 SrfiJSTT^fr 
3. 

50 [0 19 6] not'fctlll -/ 7" 3 - 
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^y-y-fS : k=l &.<D*t y 7°4 ^it 

tf. 

[0 19 7] k # 1 5 T-fc^tfi, k^k+litt, * 
y- y-fl ~M I? MS Srlft <9 agt". 
7*7- y? 4. : kSrOifS, uSr0<ki--5 o y-f 
5 : S$:5 3*s{6ffl^IiBSr3R|»rb, 

[0198] 

[«5 3] 

[0 19 9] ye s -Cfcftli, m [u] £ k i: U u & 
u+ 1 t-t-S. 

[0 2 0 0] * u = 8 "Cfclxl*, ^xyT^^jttPo 
[0 2 0 1] * u 9t 8 T'fenii, #C<£>*7 1 s/7' , 6^ii 
tP. 

^7y^6 : k=12 7-eS>*Ui» fiJ^T^Ftg-C^*? 

■So 

[0 2 0 2] k 1 2 7 f&JUf , kSrk+UL^ * 
^fy77 : &tt*6 4<0»#£ PHtHz, 20 

[o 2 o 3] m^^ b-fz>$zmmfci 6, 32, 
64, 1 2 8(D4mvx«mmft&%-ffif&mz£' : >x£.i& 

[ o 2 0 4 ] & 1 „ m 2 <a^-§-«j5g?£ 1 *j j: n 2 r-^jsg 

[0 2 0 5 ] tfllBro 2 0<0#J 9 ^Tfel . 2i©lV> 

£\ &5vm4, ia«»*«)«9a-c»2t?tt«F€-«)WE 
<rf-§-m 9 m xm 3 (©jsasriwj-r £ 0 

[0 2 0 6] *t«***2flSF»3S:5»S-e» *5 4*»fe8R 

4. 
[0 2 0 7] 

[f5 4] 40 

C> is 
0 

[0 2 0 8] 
It5 5] 

[0 2 0 9] 
[fgfc5 6] 
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C'128 _ /"il6 /ml6 y^>16 /o16 rilB /-rl6 x-«16 

0 — i^O t^O » C 0 > L 0 J^O 

c 5 128 - SP^.qP.^W, cr.cf ,c^ 6 
c« 128 = cl^^,cF t cF,c?,cF,cF,c!* 

[0 2 10] Ztlh(D^(O^X\ S5 7, SSc5 8*3<t 
[021 1 ] 

[*57] 



[0212] 
[«5 8] 

[0 2 13] 
[t6c5 9] 



C2» 



[0214] »*«>«FS*riBfc-<?, {fcffl »TflB*«F*H:BI 

7k:*5v>-c\ ot?a-f-t»^t-es>t), tetfc^6 4co^F 

[0 2 15] rffli^, SH*«)K*Sr«lT-r5*», £>5 
VM4-kfE$c5 8 5r^oT*£t5:*l 2 8 Wilff Srff o~CV> 
5a— tf©W#Sr«6 OKSCJEbfcaK:, «5:6 1 £r{£o 

[0 2 16] 
[»6 0] 

[0 2 17] 
I«6 1 ] 

Cf 

[0 2 18] UJ»U r i-e^SmHW^-g-fiJip^T 
#«fc 3 SrJflv J: 0. «F#w«0 3-ca:*3S-r5 

[0219] _LiE?g: 6 0 .Rtf* 6 2 14* 6 3«±5 

i5c6 4*5<fclMr<73tr S / hSrStebfcfcW4-jtfe'<-C 

5 „ 

[0 2 2 0] 
[»6 2] 

C 3 128 

[0 2 2 1 ] 
[«6 3] 
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24 



:6 6] 



c?* = q}» eg* qs« cg«cg $ f cg* f C8*,qj- 



15 



[0 2 2 2] 



[0 2 3 0] 

me 7] 



f 11 

<-"0 



16 



ca 8 



°2A + 1 



[0 2 2 3] r<Z)2o^51S:jtiS!L-C, 1, 2, 5, 
6<Bao*6 4ttp|— 3, 4, 7, 8flB»E 

fc;fc>*>* 2 try v<D7*— $<ot\ i try hSr, l, 2, 
5, 6il©»6 4i:fflSt, fc 5 l tT$> N«r3, 4, 
7, 8fliBO»6 4^«a-Cn«, ±IE«6 0 i»6 2 

[0 2 2 4] :n», ffi3K<0 2oo«F-g-SrfflV^-CHm-e 

[0225] u±<Dmm&, —tktfy^m^m^ir^t^ 
s <D^m^m^^x 2 v^^v^^t «rf?;b*ttftji# e> 20 

#t\> ^002 i/V/K/wSr do, dl -C*-r o 
£tv3ff-^£: s (i) "C^-To 

[0 2 2 6] 
[«6-5] 

[0 2 2 7] yes "Cfcixfi, ^tf)*? 1 y :/2^ittr 0 [0 2 3 7] 

[0 2 2 8] n o"CS>ntf, W9S"C^FtB-e»fc5 0 [#7 1] 



[0 2 3 1 ] ye s Ttbtlft . #6 8«rJfjV*5 0 
[0 2 3 2] 
[#6 8] 

cr 

[0 2 3 3] ttotr, 26 5lilSix5«F-8-5R^Jtt, 

[0 2 3 4] 
[#6 9] 

= / ^C^W 0 < < < 64 

1 d x t 



#6 9 



iC^(t-84) 64 <i<128 



[0 2 3 5] noT-fentf, 2fc<^*^ y ^3^*14*0 
^xy^3 : f£Sc<D#7 0, f 71 £>»Srffi1^So Ho 

<D?m<D\fi? hs^«fe2o*D*sr**3tfflds. ocomrn 

XdO «r*WU l<D»BrCdl «r«£9H-5 0 t£oT. 
*S>«7 2<&H«S**i-S«#*^J£*5 0 
[0 2 3 6] 
[#7 0] 

✓1128 



✓M28 



[0 2 2 9] 



[0 2 3 8] 
[«7 2] 

if Cl»(t)+qt»(<)B0mod2 
otherwise 



[0 2 3 9] 4 ft&Kltt 

7 3A>e>«*-t-SW*S:#>tfci:#fc, *7 4, t7 

[0 2 4 0] 
1*7 3] 



[024 1] 
[I&7 4] 

[0 2 4 2] 
[«7 5] 

[0 2 4 3] 
[Hfc7 6] 



128 



[0 2 4 4] H8^-t-«tc:, WJBHftM^fff 

j^ffiT-ii:^^#JD^TEb^ff^^(m«, &ci$:^3 
2 off -S§-£:fE3 r. £ i*fcH3fc#v \ 

[0 2 4 5] ~<D£ ?&4^&l^ *«M«-bfc^SV^12 
40 8«Ota»*^»«^-5 4o<^W»t|a*^to-fr-C, 3 
2«offi»«rff5*ft**-r o 2 

^^^M^^^^^^^it^^ir^-bT 

[0 2 4 6] ^rtLtl. r 4 OOflFfW tT 5/ h ©COffi 2 CO 
ingLSr^^/cir^i^-r^TOtr/^^r fcj -Cfc5 0 Z(D 
4§£\ t77, Sfc 7 8 . »79, #8 OS: try hSi-ffi 

2^jp*sr*ft5t, -r-<roic/^5 0 

[0 2 4 7] 
50 [#7 7] 
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[0 2 4 8] 
[f 78] 

[0 2 4 9] 
[«7 9] 
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Cj 28 



Cj 28 



[0 2 5 0] 
[ft 8 0J 

C 5 128 10 

[0 2 5 1] i-*i3*>, r©4owfff-iia^fc-itt 

[0 2 5 2] 

msi\ 



_ /^16 x>16 W6 TtUT TTOf y-»16 T^Tff y^lS 

[0 2 5 3] rne>(OW-S-tt, (1, 4) (2, 3) , 
(5, 8) , (6, 7) <^4oco»try h(?5SB^w4>» 

■f-5<^i:ra«tw, (1, 4) (2, 3) , (5, 8) , 

(e, 7) <D^nw^flif«S:»Da-cntf. t*sft 



Sfi-S-tt, 882, 

[0 2 5 4] 
[*8 2] 

[0 2 5 5] 
[S83] 

[0 2 5 6] 
[*8 4] 

[0 2 5 7] 
H&8 5] 



3, $C8 4. Sfc8 5ir*fLTE 
^3 2C0ff-^-^fi^5 - i^S-e 



02* 



30 



CP 



cp 



40 



[0 2 5 8] «±<7>JS3aSr. — jeW/j^w^"*^ £#C 
co±9»w/jr5 0 3 2«05ffl1fttr/j:5fc«)^tt % *S l 2 

&l\> x — ^'»sK/WSrdl, d2, d3, d4 
£n&{f ^§-£ s (i) -e*-r<» 

[0 2 5 9] 



WHIffl 0-190520 
26 



IR8 6] 



C2* 



0 2 6 0] y e s T?fttfUf, #CC0^ y :/ 2 ^2ltr 0 
0 2 6 1] no T?S>fttf. #J 9 yST^IBT*#*;b5o 
*Ty72 : ra«Ffc««^rtB*»8 7, ft 8 8, £fc 8 
9, §5:9 OvmfrhZfrZmWi'tZo 
0 2 6 2] 
*87] 



C2f 



0 2 6 3] 
«SC88] 



0 2 6 4] 
*89] 



0 2 6 5] 
$:9 0] 



r>\is 



0 2 6 6] yes "Cfcilfi. S9 1 £rffl^3 0 
0 2 6 7] 
«9 1 1 

CP 

0 2 6 8] -f-/j:;b*>, ^c9 2<7^J: 5(-^^$n^o 
0 2 6 9] 
f92] 



*(0 = 



dbCf (*) 0 < i < 32 

*Cj a (i-32) 32<t<64 

rfjCf(»-64) 64<*<96 

dsCP(i- 96) 96<i<128 



50 



[0 2 7 0] noT^tlll, &<DXT v 73 — 5tfp 0 

[0 2 7 1] ye s "C&tUi. 9 3 , * 9 

4. S95, »96iU ^^7^3/^4- 
[0 2 7 2] 
[»9 3] 

[0 2 7 3] 
[#9 4] 

cp 

[0 2 7 4] 
[*9 5] 

cp 

[0 2 7 5] 
[*9 6] 
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[0 2 7 6] no-efciltf, WOaT^FtB-CJlftteao [0 2 7 7] 

4 : ±IE$9 3, $95, $9 65rffi [$97] 

l^C, do ~d3 Sra2IR1-5o $9 7cdB8« 



O 

28 



19 0 5 2 0 



*C2?(i) if CjffM + Cif"(<) + Ci?(i) + Cj?(i) = 0 mod 4 
*ClP(t) else if 0)=Q) 
else if C^*(.')=C^(i) 
d z C]£*(i) otherwise 



[02 7 8] ftfr, wOJWaSrfflV^fciRF-S-ftJtJ^T&O 

[0 2 7 9] t*-ht5tt»*^l 6, 3 2, 6 4, 
1 2 8<^4iiD^««»^*fiKffiirj;or^$nfc 

[0 2 8 0] fflk&&<Dmvmxmi kmftz&i*. *t 



10 



$9 9*S«ffl^F-ST 



^r^l : kS:0 £-r5o 
X 1 Tiy7 2 : $9 8 j*Sfl£Jfl "TfBj^o. 
T?*>5 35***0 Wf-fSo 

[0 2 8 1 ] 

[$9 8] 

[0 2 8 2] 
[$9 9] 

[0 2 8 3] ye s "Cfcfttf. $9 8 9 US TtHfc 
«• 

[0 2 8 4] not^tlll ^^^^^^3— 3£{f 0 
^7^^^3 :S9 8^ftffl^^o, $9 9;$M£ffl*T#£ 

[0 2 8 5] yes "CfciXfi. $9 9^i|^Tt» 

So 

[0 2 8 6] n o Tfctbtf , Hk^^^^fA^MtSo 
^7^/4 : k = 3 lT-fotttf, ^(D^^r y^f 

[0287] k#31 TfotllL k&k + l^rU 

*x ^6 : $i o o^mm^mfj^^m-r^o 

[0 2 8 8] 



20 



30 



40 



[$10 0] 

[0 2 8 9] yes "CfciXlf, $1 0 0 £f ij 9 S TtH 

[0 2 9 0] notitlll fc<DXTy7'7'^ ittf 0 
^y-y-fl : k = 6 3 T?a>*Ui* lk(D**r y ^8 — it 

[0 2 9 1 ] k 6 3 "CfciXfi, kS:k+li:U ^x 

^75/^8 : k^rO^U u^Oir-TSo 
^7^9 :«1 0 l^ttffl^TIK^SrWISf-t-i. 

[0 2 9 2] 

[$10 1] 

[0 2 9 3] yes "Cfcixtf , m [u] 5rk«!rU u £ 

u+ 1 <t-r& 0 

[0 2 9 4] * u = 2 "CfctUi , ^y^l l^iltf 0 
[0 2 9 5] * u 2 -CfciXff , fcO^T-VfX 0— at 

[0 2 9 6] no^fcnfi. yw**ry7\ 0— ittr 0 
^75/yi0:k=12 7-CfcJxtf, fJOiST^tBt b 

[0 2 9 7] k#12 7t*iitf v k£:k + l i:U ^ 
^y^9^jK9toaSrj»9jg-r- 0 

^^y^l 1 : $1 0 2 S $10 3<Dif&£fflV^T, ~o 

r/dltShtt, i^SnSftf s(i) tt. $10 4 

[0 2 9 8] 
[$10 2] 



[0 2 9 9] 
[$10 3] 



[0 3 0 0] 
[$10 4] 



f 128 
C m[0] 



G m[l] 



-{ 



*C£g|(0 ^ <3$](0 +C^j(i) = 0 mod 2 



otherwise 



29 

[0 3 0 1 ] K#3jh,fctt**a s 3 2 <om& : 
**ry?\ : k £0 £-T£ 0 

[0 3 0 2] 
[^1 0 5 ] 

^32 

[0 3 0 3] 
[»106] 

eg. 



2A+1 

[0 3 0 4] ye s "CfctUi, SlO 5 S:#J 5 StT^ 

[0 3 0 5] noT-fctiJi, i^cO^x s> ^ 3 — Jltfo 
^f^3 : «5:l 0 S^ffiffl^pf^o, mi 0 Q^itm 

[0 3 0 6] yes "CfclXli, tl06^]?) Stt^ 

[0 3 0 7] notfctlfl fc<D**r*/Zf4^ ittr 0 
^^^/^4 : k=.l 5-e*>n(i, JfccO^s^S^ ii 

[0 3 0 8] 1 5-efciXii. kSrk+lirU 

: k£:0£i-3 o 

: mi 0 7^tt«^TIB^SrtiJ»f-r5o 
[0 3 0 9] 

[mi o 7] 
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30 

tf. 

[0 3 12] k^3 1T^il kJrk + ltU ^t 1 
[0 3 13] 

[mi o s] 

[0314] yes "?fc*Ui, m [u] S: k £ U uSr 

[0 3 15] * u = 2"CfciXii, ^fy^l l-^ttPo 
[0316] * u^2T^tlll ^O^s/^l 0— it 

[0 3 17] n o"CfciX(i, ^^^s/^l O^iitPo 
^-ry^l 0 : k = 6 3"C*>;ft,ii, 2— it 

[0 3 18] k 6 3 -CfctUi, kSrk + liU ^7" 

1 : mi 0 9, mi 1 OCQiaSrffl^T, — o 

[0 3 19] 

[mi o 9] 



[0 3 2 0] 

[mi i o] 



[0 3 2 1 ] "f— & 2 Sx^/R/uSrdO &U*dl X*2bb£> 



CP 

[0 3 1 0] y e s"C*ntf, «1 0 7SrH5STt» 30 ti, 4rtSix5«f s(i) ttftl 1 lifts, 
t>£ 0 [0 3 2 2] 

[0311] n oT?fc*Uf, ^C0^^iy^7^iiii> o [mill] 
*"TV-?7 : k = 3 l-e&tiii, *C0^^^^8— iS 

rf 0 = J *C2n(0 ^ C^ [0] (i) + C£ {l] (i) ^ 0 mod 2 



[0 3 2 3] JX^s/r/l 2 : k^OtU u&:0 

[0 3 2 4] 
[mi 1 2] 

[0 3 2 5] yes "Cfcjftfi, rn [u] £: k i U u £: 

u + 1 <h-r^ 0 

[0 3 2 6] * u = 3-efcix(i, ^r^yi5^il 
[0 3 2 7] *u*3"Cfc*Ui, ^^^l 4 

tPo 

[0 3 2 8] not^nil ft^f^/H^ii 
^fy/H : k = 12 7Tfctlll * u = 2 t^St^ 



[0 3 2 9] * u = 2 t?fcixtf> m [0] £:m [1] i 
U u^l^L, JSK, k &*m [0] + It LT, *x 

^^i 3— iitp 0 

40 [0 3 3 0] *u^2T-fc*U5, f'JST^fgt LTUb 

[0 3 3 1] k^l2 7-efc|lfl k$:k + liU * 
Tvzfl 3— itfr 0 

^y/15:»ll 3-e^ib*LS*l 1 Affi^m^ 
[0 3 3 2] 

[mi i 3] 

50 [0 3 3 3] 
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31 32 
[«1 14] So -ttttolb. ttl 1 6«H««r#5. 

C^j [0 3 3 6] 

[$Cl 1 5] 

[0 3 3 4] ye.^tltf, *C^16-1 C£ft . C^, > . 

tf. 

[0 3 3 5] no-e^jxlf. u?:u-ltU, ^^-y [0 3 3 7] 

^1 4^B?9«HaSr*9igi- 0 [ft 1 1 6 ] 

^fyT"! 6 : tl 1 5S:ffiV^T, dl~d3 &^MT 

f*C2SW if ^j(0 + C^,W + C^j(0+C^(i) = 0mo<l4 



[0 3 3 8] S*Snfcl£SS:*^ 1 6 : 
X'ryzfl : k£0ir-r£ o 

^fy^2 :#1 1 7^ttfflpriB^^Sr*iJWrrao 
[0 3 3 9] 
[#117] 

CP 

[0 3 4 0] ye s "C&tUi , #1 1 7 3r#J9^TTJ& 
[0 3 4 1 ] notftftli, ft^^s^S^attfo 

fro 

[0 3 4 2] k 1 5-CfctU;£, kS:k + li:U 

**ry-f$ : #1 1 8 ^ttffl FrtB**5^Sr*iJ»rr5o 
[0 3 4 3] 
[Si 1 8] 

[0 3 44] yes "Cfcixfi, m [u] S: k £ U u &: 
u + 1 t-tZ> 0 

[0 3 4 5] *u = 2"Cfc*Lti, ^"rv-fl^ ifttr« 



[0 3 4 6] *u*2-Cfcfttf. 7^5/ 

[0 3 4 7] no-efctlfi, ft^^-ry^e^attPo 
:*^$/^6 : k = 3 ltffcnME, ^^^y^S^iltPo 
[0 3 4 8] k^3 1tfeilll k«:k+li:U XT 

K^ry-fl :tl 19, fl2 OCQMSTffl^-C. IoO 

tfdi tfcbbti, ft^fti«ts(i) {if 121 



[0 34 9] 
[#119] 



[0 3 5 0] 
30 [#12 0] 



[0 3 5 1 ] 
[#12 1] 



C 32 r 



ffl 



C3 



rffl = / If ^] (£) + C 2?M» ^ 0 mod 2 

I *C? M « otherwise 



[0 3 5 2] X7-y-?% : k £: 0 ^f^o u £ 0 ^fy^l 0 : k = 6 3 * u= 2 T^S^^J 

z>o 40 srt-5 0 



: #1 2 2*s«ffl^TIB**5^Sr*iJ»rr«o 

[0 3 5 3] 
[#12 2] 

[0 3 54] yes "C^nti. m [u] *ktU u £ 

u + 1 <t-r^o 

[0 3 5 5] *u-3tfcixll ^y^l l^i 
[0 3 5 6] * u ^ 3 T?fcix(i, i^^T^lO- 



[0 3 5 8] yes m [ 0 ] £:m [ 1 ] t 

u = 1 , k=m [0] + lit, ^f^/Q 

[0 3 5 9] no-efeilH * V ST^tgT^^^o 
[0 3 6 0] k 6 3 -CfctUi, kSrk+ltU 
5/ ^9 ^M5o 

^f^ll :S12 3t^i^5tl 2 4tfM£fflpT 



[0 3 5 7] n o-C&ntf, #C<£>:*7 L s/:7 p l 0— attfo 50 [0 3 6 1 ] 



( 18 ) 



33 



[St 1 2 3 ] 



[0 3 6 2] 
[«124] 



°«[3] 



#Wl 0- 1 9 0 5 2 0 
34 

^fy/U :f 12 5S:fflV>t s d0~d3 Sr^iB-f 
5, -f*tot>, ift «*£V*LT, »12 

[0 3 6 5] 
11125) 



[0 3 6 3] yes T'&mi, ^fy/l 2— it 
tr. [0 3 6 6] 

[0 3 6 4] noffonil uSru-UU ^fyT" 10 [$12 6] 

' «W£ M « if ^W + ^O+^O + C^ (i) B0 mod 4 
= J ^fo, W else if C« IO ,(i) = (;) 

, ^3C£Jpj{i) otherwise 



[0 3 6 7] JEl^ **Mtw?¥5^4<7?Jt»^-S-<7)«9 . 

[O 3 6 8 ] U-tK— hi-«S£»*^S 1 6, 3 2, 6 4, 

1 2 8<75 4ii9T^JlttW#«^fe^J;o"C^Sn^: 20 

[0 3 6 9] ±IEco^5gi-^5^ffiJ*i£l^J:U ? 2 
[0 3 7 0] 5fcfctt9i Lfctt»«-!HH <9 S xm 3 i 

ffiit*^ 6 4 ffitm-^S'J 9 ygrS; 3 t m c 

X7 L yZf2 : Si 2 7 "TitgT% ^oftl2 8^ft 

[0 3 7 1 ] 
[»1 2 7] 

[0 3 7 2] 40 
[Si 2 8] 

[0 3 7 3] yes "C&tLfi, S 1 2 7 «;« 9 Stt^ 

[0 3 7 4] no-C&ftfi. Kk<D*"r y 7 3 ^ilif 0 
^f^^3 : _bffi«l 2 7^ffiffl?FnI"e, a>o_hiE« 1 

2 8j&M»JSWT?*5a»&fflW1-5 0 

[0 3 7 5] yes "Cifcfttf, Si 2 8 ttn^^XXWt 
t>Z> 0 50 



[0 3 7 6] no"C*>nji, #C<7>* T y 7 A — tfg£p 0 
K'ry'fA : k-15T*fcmi UfcO-X-r y 7 5 -^it 

[0 3 7 7] k=jfcl5tfcntf, kSrk+'ltU ^ 
s/ ^ 2 — M 9 9 il-To 

: k 4:0 ^t^) 0 
^7^6 : Si 2 g^ttffl^TiB^^SrWWfi-So 

[0 3 7 8] 
[Si 2 9] 

Cf 

[0 3 7 9] ye s t?S>*Ui, Si 2 9£r»J9^TT^ 

[0 3 8 0] notfcWl »C^^7 L s/^ p 7— ittfo 
x"ry?7 : k = 3 1 Tfetllf, 2fc^^7 L y ^8^ii 

[0 3 8 1] k^3 1tfctlll ktk + l^L, 

y^§^mz>o 

^7-y~7% : k^rOiU u?:0itS o 

[0 3 8 2] 
[Si 3 0] 

[0 3 8 3] yes -Cfctlfi , m [u] £ k £ U u £; 
u + 1 ir-T^o 

[0 3 8 4] * u = 2 -efciX(i. ^T^y^l. l^altPo 
[0 3 8 5] *u*2-efcftii, ftO^fy^lO^ii 

[0 3 8 6] n ot?*>*t(i, ftCO^^s/^l 0^51tp o 
^f^y/l 0 : k = 6 3tfctltf, ^^l 2^it 

[0 3 8 7] k^6 3tfoixil k£:k + l£L* ^ 

XTy-fl 1 : Si 3 1 , Si 3 2 <OjfiS:flJl^-C\ — o 
^VsK/K?5««S:SlS-r5o "r — * 2 v'VsK/uS: dO & 



( 19 ) 
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35 

Ifdl -ei>bt>-rt. tlZIStlr s(i) (4*1 3 3 

[0 3 8 8] 
[*13 1] 



36 



[0 3 8 9] 
[«132] 



C3 



[0 3 9 0] 
[*13 3] 



1 *<# M » otherwise 



= 0 mod 2 



'm[0]V 

2 : k^Oi:l, u?:0 £-f 



[040 0] 
[*135] 



[040 1] 
1*136] 



[0 3 9 1] 

So 

^7^i3:»i3 4 &fem»jmr*h&t>^fa$:¥m 

[0 3 9 2] 
[*1 3 4] 

Cl- 
IO 3 9 3] yes "C&nii* m [u] £: k £ U u £ 

u+1 £-TS 0 

[0 3 9 4] *u=3-efontf. ^X^l 5— aitPo 
[0 3 9 5] *u^3-e$>ni3, ^^^^^^14—31 

[0 3 9 6] notfctlfl ft^fy/l 4— ittfc 
^fy^l 4 : k= 1 2 7 "Cfcixtf , * u = 2 j&*5?5>Sr 

[0 3 9 7] yes "C&jfUi* ^ s rv'f\ 3^I6 e 
. [0 3 9 8] no "efctUi, ^"t 1 7 — ittPo 
[0 3 9 9] k # 1 2 7t?fciXlf, k£rk + l£U JX 

^fy^i5:fti3 5<7?s;"e#x.e>n5*i 3 6^ 
ffl^tta^^ar^w-t-So fc«u + 2 20*03*8: 30 [*i3 8] 

' .*C£ft (0 «' + C%(i) + (0 + C2R» ^ 0 mod 4 



[040 2] yes "CfciiXfcf, ^(O^r^y^l 6 — ift 
20 tf 0 

[0 4 0 3] notfcftll u&u-ltlt, 
^1 4— M5 0 

^77^16 :Sl37W^ N dO ~d3 ^r^p-T 
So -T^fc*,, *1 3 8C0£ 5*=b£*L5o 
[0404] 
1*137] 

CS*]* C mll]- C'mll) 

[0 4 0 5] 



[0 4 0 6] 7 : k^rO^-TSo u^Ott 

So 

^^18:ftl3 9 *M!6fl!^te;&^a»fc«Brr So 
[0 4 0 7] 
[»13 9| 

[0 4 0 8] yes "Cfc jxtf * m [u] ^k^U u£r 
u + 1 i-TSo 

[0 4 0 9] *u=3-efctUi, ^7^5/^2 0— aitfo 
[0 4 10] * u# 3-e*>ntf, $KDXy"y7l 9^t& 

[0 4 11] n o-Cfcixtf, Jfc^^^y^l 9^il4> 0 
^f7/l9 : k = 1 2 7"CfciXti, #19 ^T^Ti& 



[0 4 12] k^l 2 7tfctlil k^rk+l^U ;* 

^s^i 8— iiifo 

X7^y20 : *1 4 0^$:*^S o 
40 [0413] 
[»140] 

[0 4 14] 77^/2 1 : ^F-g-CQ^fiJ 9 Stia 9* 

i 4 i tmn^mt^^m-r^. 

[0415] 
[«141] 

50 [0416] yes 7?S>ixtf, * 1 4 1 Srffiffl^F^I^ b 



^128 /-il28 rrl2S 



( 20 ) 0- 1 9 0 5 2 0 

37 38 

TV*5^— i^^**B«ll5TU ^7^/2 2^ [0 4 18] 

ittr. 1*142] 

[0 4 17] n oTfcilll u£:u- 1 £: LT, *xs/ 
^1 9— 

^7y^2 2 : »l 4 2 Srffll^T, d0~d3 St^SH" [0419] 

3o -r*fe*>, «1 4 3 *5 0 1*1431 

doc^(i) if c^w+c55(0+caw + 

,, n = J *C3i(0 else if C^(i) = C^,(i) 
d 3 C^j(0 otherwise 



[04 2 0] tifcffitf:*** l 6 <Dm& 

[0 4 2 1] 
[f 144] 

[04 2 2] yestfcfttf, «1 4 4 SrfJD attJR 20 

[0 4 2 3] notfctlll ftO^x^^S— iitf 0 
^7^/3 : k = l Stfcnff, &L(D*7 L vy p 4^m 

[0424] k^l5 "CfciXli, k^rk+l^U 
^^>>^5 :$14 5^sffifflpII6"C&5^^S:2|!iJBf-f* 

So 

[04 2 5] 30 
[»145] 

[0 4 2 6] ye sT'fcnH m [u] ?:kH, u £: 

u + i t-r5o 



[0 4 2 7] *u = 2t?*nif, ^Ty^fl*^ ittPo 
[0 4 2 8] *uit2T^tllf, ^C0^^-/^6— it 

[0 4 2 9] not?fcjHfi, »£D^f^/6^ xltfo 
: k = 3 l-C&ntf, ^^3/^8— ^tt?o 
[0 4 3 0] k^3 1tfctitf, kSrk+l£U jxt 1 

^T7/7 :$146, f 14 7C0ffi^fflV^T, Hov' 

i ^$n^m-^ s (i) 1 4 8 <^ 

[04 3 1] 
[fl46] 



[0 4 3 2] 
I»147] 



[0 4 3 3] 
[Itl48] 



/-t32 



I ^ [0] (t) otherwise 



[04 34] ^75/^8 : kiOfctS, u^0<t*T tp c 

3 0 [0 4 4 0] k^6 3T'fcM, k£rk+l£U 



[0 4 3 5] 
1^149] 



c? 4 



[0 4 3 6] ye s -Cfcixti, m [u] k £ U u £: 
u + 1 t-t&o 

[0 4 3 7] *u=3T?*)nti, ^7^/1 1— jftp 0 
[0 4 3 8] *ust3tfctlll &.<n**ry7i o—m 

[0 4 3 9] notfctlll ^^75/^1 0— 5ftr 0 
^77/1 0 : k = 6 3"e*>ntf, -X^y^l 3— iS 50 



1 :tl50 CO^-e^x <b*LS£&: 15 1 j&Sffi 

[044 1] - 
[f 150] 

[0 4 4 2] 
[*1 5 1] 



( 21 ) ^HH^l 0- 1 9 0 5 2 0 

39 40 

[0 4 4 5] 

[0 4 4 3] yes "Cfcftii, WDXTy^l 2— it [f 152] 

^ ^[0]- ^{Ip ^"[2]* ^[3] 

[0 4 4 4] no-efotltJ, u££u-l£U 
7*1 0— M5 0 [0 4 4 6] 

^75/^12 :|152 ^fflV>T, dl ~d3 Sr^p-T [»1 5 3] 

^C^ojW otherwise 



[044 7] : kiOitSo uJrOtf 

:»1 5 4dS««nrtB**5^S:HHIWfi-5o 

[04 4 8] 
[»1 5 4] 

[0 4 4 9] ye s "efc*Ui, m [u] & k , u5:+ 1 20 
[0 4 5 0] *u = 3-Cfc*t(i, Xfy^l 6— itfr\> 

[0451] * u 3 -efcftii, yw^T.y-fx 5— it 

[0 4 5 2] noTrfcftii, ^k<D^"r 1 5 ^3fttf 0 
^T^T/l 5 : k = 6 3-CfcntJ, fJ9aT^fg"C*lfc 

-So 

[0 4 5 3] k 6 3 "Cfcftfcf , k^rk + liU 
y?\ 4^5ttf 0 

^TVfl 6 : $Scl 5 5CD5££r:&#)3 0 30 
[04 5 4] 
[f 155] 



[04 5 5]^f^l7: ??-J§*G9l?#J <9 Stl: ± 9 » 

i 5 e>tmi&'*smt)^mm-tz>o 

[0 4 5 6] 
[»15 6] 

[04 5 7] yes "Cfcftfi. * 1 56?:, ffi/B^F "Tin 

[0 4 5 8] no^feilll u«:u— l£U *=ryrf 
1 5 -SH <9 ^SSr^ 9 aSi" o 

^f!/yi8 :Sl5 7S:ffiV^ dl~d3«r^WH- 

5o -r si5 8oa*#ft?)n5o 

[0 4 5 9] 
[*1 5 7] 

^[0^ Cmjlp C^*[2p ^[4] 

[0 4 6 0] 
[*1 5 8] 



f *>C^ (OJ (t) if C^ [0 ,(i) +C^ 1] (€) + e« [2j (i) + C^ 4] (i) ^ 0 mod 4 

I *CS|,W else if C^ 0] (i) = C^ m (t) 

1 *CSfo(i) else if C^W-C^i) 

I ^C^ojtO otherwise 



[04 6 1 ] 

m v ^»»ii«*^«»ii«*r*^«« $ ft 3 0 
[0 4 6 2] X. *55!BlwJ: oasi^/iV^iiftK-C^ 



[0 4 6 3] Si^ *«Wir±9tt»«F^o»*S9/i:«iJ 

e2iis«^5?*sfts ct o tz-* * T<D&mmm 

^fATO, ±9^^r^yui:T9^-^^/^T?5*$ft 

[0 4 6 4] Wfc, aSE^mHoftWtciSWaWJtW:'" 
W#«^JSfeT**$ftS!RF-9-#J9a-r"ett. *fc54fc»* 
<B«^a*»flEi-5i:, ttffl*ftSS£1ttW-S-^#5r.t 
Kit), SE5S*W«eS6trfle^^"srtB*W-9-^, i^frli 



41 

Aftv^ffli-caamtt^iB*'^**, *&w\~ i >? rout 

[122] **WtrJ:SM3RWW-§-Srfflv^fc»&©»«l«j 

-So 

[H4] ^»««S->^^i>,('*5ttSaiffi^B Sfrb&W) 

So 

[BIS] «JiWl£»»**^-«S:^"ria^fc5o 

[H7] *?SW©»3©fff«STffiS:RWt5tft«? 
EI (^1) T-fc3 0 
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42 

[H8] *«WO»3^)flF^aaT:j*S:«lWt-Sfc*<Z) 
El (*<^2) "CfcSo 

[0 9] h^a»a**fflv^fc»#^td*5c«ji« 

(CDMA) *Soa*«^:EI&*-fBI"efcSo 
[0io] h^jttSrftflf^isaiftfll^^^^ 

[lain a*o«»«jtt««F#«^f-*3»t5.aaffiBB 

10 3 0,3 1 7 .MfcEIgg 
3 2,3 3 ffitt»#»J|tEK 

34 ^-vyr^tHisg 

35 **yrtwwag& 
3 6 ®&ifc[Ei?g 

SEND ^AfillllK 
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